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Abstract 



Enhanced global non-abelian symmetries at zero coupling in Yang Mills theory play an 
important role in diagonalising the two-point functions of multi-matrix operators. Gener- 
CN ■ alised Casimirs constructed from the iterated commutator action of these enhanced symme- 

tries resolve all the multiplicity labels of the bases of matrix operators which diagonalise the 



0\ • two-point function. For the case of U{N) gauge theory with a single complex matrix in the 

^T) ■ adjoint of the gauge group we have aU{N)^'^ global symmetry of the scaling operator at zero 

[^^ ■ coupling. Different choices of commuting sets of Casimirs, for the case of a complex matrix, 

lead to the restricted Schur basis previously studied in connection with string excitations of 
O ■ giant gravitons and the Brauer basis studied in connection with brane-anti-brane systems. 

More generally these remarks can be extended to the diagonalisation for any global symme- 
S^ . try group G. Schur- Weyl duality plays a central role in connecting the enhanced symmetries 

j^ . and the diagonal bases. 
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1 Introduction 

Local gauge invariant operators in a conformal field theory correspond to physical states. 
Understanding the spectrum of states from the point of view of the CFT yields information 
about spacetime physics via the AdS/CFT duality [H [21 E]- The two-point functions of the 
CFT give an inner product on the states. The diagonalisation of this inner product is a 
valuable tool in the detailed understanding of spacetime physics. States created by holo- 
morphic multi-traces of one complex matrix are half-BPS. The diagonalisation in this sector 
has interesting connections with free fermions [HE] , giant gravitons [H], LLM geometries [7] 
and black hole physics |8J in the context of U{N) gauge theory with A/" = 4 supersymmetry 
and its string dual in AdS^ x S^. 

Recent progress on the diagonalisation of the two-point functions of gauge invariant 
multi-matrix operators [9l [IDl [HI [12] has generalised earlier work on the holomorphic sector 
of a single complex matrix [U [T3| . In this paper, we will explain how the labels appearing in 
the diagonal bases are related to Casimirs constructed from Noetherian symmetries in the 
zero coupling limit. The construction of these diagonal bases heavily uses symmetric group 
data, or related finite algebras such as Brauer algebras. The Noetherian symmetries are 
unitary Lie group symmetries, e.g products of U{N) or U{N^). Schur-Weyl duality explains 
the relation between these unitary symmetries and the symmetric group construction of the 
diagonal bases. 

The first case we consider is the sector of one complex matrix. In this case we can use 
two diagonalisation methods : the Brauer Basis [9] and the restricted Schur basis [H]. The 
second case we will consider is the case of the holomorphic sector of M complex matrices. 
We also sketch the application of enhanced symmetries in the case of the diagonalisation 
with general global symmetry G given in 



1.1 Schur-Weyl duality and enhanced symmetries 

The diagonal basis for the holomorphic sector of one complex matrix X, which is relevant 
for the half-BPS representations of A/" = 4 SYM, is labelled by Young diagrams R of U{N), 
i.e those with first column no longer than A^. We have Or = xr{X)- For operators made 
from n fields X, the Young diagrams have n boxes. This means that i? is a partition of 
n which we write as R \- n and the constraint on the columns is expressed as Ci{R) < N. 
These Young diagrams are also associated with representations of the symmetric group Sn 
of all permutations of n objects. To understand the role of U{N) and Sn it is useful to view 
the X as an operator acting on an A^-dimensional vector space V. It can be extended to 
X = X^X ■ ■ -^X acting on V^®". The basic reason for the appearance of Sn is that elements 
a of the symmetric group organise the space of multi-traces. The multi-trace operators can 
be written as tVnicrX) for a E Sn with tr„ denoting a trace in V"®". The role oi R \- n 
with ci{R) < N can be understood by thinking about the decomposition of V^^ in terms of 

U{N) X Sn 

V®n = 0V^W^V'^" (1) 

R 

This equation is called Schur-Weyl duality and follows from the fact that the algebra of 
operators commuting with U{N) in V"®" is C{Sn), the group algebra of Sn- Conversely the 
algebra commuting with Sn is the universal enveloping algebra of U{N). For a review of 
results in two and four dimensional Yang Mills which rely on ([T]) and its generalisations, see 



A critical physicist might argue that the above account raises a small mystery. The 
U{N) gauge symmetry of Yang Mills is not a dynamical symmetry acting on the physical 
spectrum. On the other hand a symmetry that organises operators is a dynamical symmetry. 
Indeed operators in conformal field theory correspond to states and an algebra that organises 
the operators organises the states. The resolution is that, at zero coupling the global part 
of the U{N) gauge symmetry is part of a bigger symmetry which includes U{N) x U{N) 
acting separately on the lower and upper indices of X*. This is explained in more detail 
in section 12. 1[ This enhanced symmetry commutes with the classical dilatation operator 
and hence leaves unchanged the space of operators made from a fixed number of X. It 
turns out that the enhanced symmetries can be used to construct Casimirs which act on 
Or to give eigenvalues C2{R), Cs^R) ■ ■ ■ . This remark was essentially already contained in 
[4j where it was discussed in the context of a reduced matrix model on S*^ x i? where the 
complex field has a mass term. Here we will not do the dimensional reduction and will 
discuss global symmetries of the four dimensional theory. The Casimirs constructed in the 
context of the holomorphic X sector have been viewed as charges in spacetime [12]. Viewing 
these charges as physical observables in the dual spacetime can be used to justify interest in 
the basis Or. From a technical point of view, it is worth observing that states which have 
distinct eigenvalues of a complete set of Casimirs form an orthogonal basis by a standard 
quantum mechanics argument. We may view the fact these diagonal bases form eigenstates 



of the Casimirs as evidence that they are useful for physics. In the case of the more general 
diagonalisations involving multiple matrices and global symmetries, the diagonal bases found 
recently use, along with Young diagram labels, some more subtle group theoretic labels from 
the world of symmetric groups and Brauer algebras. We find that Schur Weyl duality is a 
valuable guide which helps anticipate the type of Casimirs, to be constructed from enhanced 
symmetries of the Yang Mills Lagrangian at Qym = 0; relevant in these more general cases. 
One immediate consequence of Schur- Weyl (SW) duality ([T]) is that Casimirs constructed 
from U{N) generators can be expressed in terms of elements of C(S'„) (see equation (13T1)). 
This intimate connection between Casimirs and SW duality can be generalised in several 
directions. The classical Schur- Weyl duality above is a special case of a more general theorem 
called the double commutant theorem, which gives a similar decomposition for any space W 
under the action of an algebra A 

W = 0y/®vf"™(^) (2) 

A 

In the above Com{A) is the commutant of A, V^ is an irreducible representation (irrep) 
of A, V^ is an irrep of the Com{A). This implies that the multiplicity of each irrep 

of A is given by the dimension of a corresponding irrep of Com{A). For details on the 
double commutant theorem (also called the double centraliser theorem), see section 1 of 
[T6] or textbooks such as [17J. The following fact from double commutant theory will be 
useful. Suppose A acts on W and has commutant Com{A). Suppose further that A has 
a subalgebra B. Clearly Com{A) is a subalgebra of Com{B). In this case suppose V^ 



M 



appears in the sub-algebra decomposition of V^ with multiplicity g\fj,. And further suppose 
that the decomposition of V^ ° in terms of the sub-algebra Com{A) contains V^ ° 
with multiplicity g'^^. Then the useful result is g\^ = g'^y This implies that various group 
theoretic multiplicities defined in the world of symmetric groups have a dual meaning in the 
world of unitary groups and vice versa. 

We will make extensive use of the above concept. In sections 13.21 and 14.11 we will be 
considering a diagonal basis of operators [9J in the sector of X, X* given in terms of the 
Brauer algebras Bj^{m,n) and its reduction to the subalgebra C(S'm) x C(S'„). The SW 
dual of B]\f{m,n) is U{N) acting on V^®™ ^ y'^n^ g^ ^^ expect the Casimirs to involve 
multiple copies of U{N). All the relevant U{N) symmetries of the classical scaling operator 
are found in section 12. 1[ A different combination of the same U{N) symmetries is used to 
construct Casimirs which resolve the labels on the restricted Schur basis of operators given 
in lilj which involve the reduction of C{Sm+n) to C{Sm) x C(S'„). This is done in sections 
13.31 and 14.21 . Another case considered is the sector of M complex matrices where a diagonal 
basis of holomorphic operators was given in [TU] which is U{M) covariant. The labels on 
the basis include a Clebsch multiplicity r which runs over the number of times the irrep 
A of Sn appears in the tensor product (sometimes called inner tensor product ) R ^ R oi 
the irrep R oi Sn- Now the tensor product i? ® -R is a representation of S'„ x S'„ and the 
Clebsch reduction problem is equivalently the problem of decomposing the representations 
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of the product group in terms of the diagonal Sn subgroup. This inner tensor product 
problem of symmetric groups is known ( see e.g [IB]) to be related by Schur Weyl duality to 
the embedding of U{N) x U{N) inside U{N'^) (in fact more generally to the embedding of 
U{M) X U{N) to U{MN)). We will describe the relevant U{N'^) as symmetries constructed 
from the free field lagrangian in section [21 In sections 13.41 and 14.31 we will show how the 
generators of U{N'^) along with U{N) can be used to construct the invariant generalised 
Casimirs which distinguish the operators with different values of r. 

In section |5] we give computations of some of the eigenvalues of these generalised Casimirs. 

2 Enhanced Symmetries in zero coupling gauge theo- 
ries 

Zero coupling U{N) gauge theories have a large global symmetry group. The key features 
are best described in the simple example of a complex scalar transforming in the adjoint 
of the gauge group. We first describe a U{N)^'^ symmetry whose diagonal subgroup acts 
the gauge transformation. The diagonal of course leaves all the gauge invariant operators 
unchanged. But the full group acts non-trivially on the spectrum of gauge invariant states. 
Then we describe a U{N'^) x U{N'^) symmetry which contains the U{N)^'^. This symmetry 
essentially follows from the fact that we have N"^ free fields. 



2.1 One complex Matrix : U{N) 



x4 



In A/" = 4 SYM, the highest weight states are in 1-1 correspondence with local operators 
constructed from holomorphic multi-trace combinations of a single complex matrix X = 
(pi + i(f)2i where 0i, 02 are two of the six hermitian matrices in A/" = 4 SYM. 
The action for the complex scalar coupled to Yang Mills is 

^ /" tr F^^F^" + tr D^XD'^X^ (3) 

We are interested in gauge invariant operators constructed from the scalar and their corre- 
lators at zero coupling. For these computations of correlators the relevant part of the action 
is 

tr D^XD^'X^ (4) 

Working in the Aq = gauge we can separate out the part of the action containing Aq, which 
acts as a Lagrange multiplier for the Gauss Law Constraint [19]. The matter coupling of Aq 
coming from DqXDqX"^ is 

f tr{AoX^doX + AoXdoX^ - AqOoXX^ - AqOoX^X) (5) 



In canonical quantisation the Gauss Law matrix operator 

g = X^doX + XdoX^ - doXX^ - doX^X (6) 

generates time independent gauge transformations. We will in fact be interested in the global 
transformations which are also independent of time, and are generated by 



G] = -% / d'x Q] (7) 



The momenta conjugate to X* and X are 

dL 






ddoX] 
The canonical commutation relations are 

mx){{x\Xlm=^5^6l6\x) 
mx^)l{^).Xl%^)]=^5^5l5\x) (9) 

Corresponding to the four terms in (JU]) we will write the Gauss Law operator as 

G = Gi + G2 + Gs + G4 (10) 

and they act as follows 

[Gi;,xt^] = H|rf3^(xt9oX)}(x),xt^] = <5jxt; 

[G2].Xl] = [-z j Sx{XdoX%{x),Xl] = 6^X1 

[G,],xl^] = [t j d'x{doXx^)]{x),x^l] = -5;xt^ 

[G,),X^^] = [z ldMdoX^X)){x),XP^] = -b\X] (11) 

Equivalently we can express the commutation relations as follows 



[tr(eiGi),Xt^] = (eiXt)^ 

\tr{e^G^),X^^ = {e^X)l 

[tr(e3G3),Xt^] = -(Xte3)^ 

\tr{e,G,),X-^\ = -[Xe,X (12) 



The commutation relations of the Ga ( a = 1 ■ ■ ■ 4 ) are those of the generators of U{N) 



x4 



[(Gj;, (G,)f] = 6a,{{G^)l6^ - [Gap]) (13) 
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Exponentiating these actions we get the action of four copies of U{N), respectively 

X^ -^ UiX^ 
X ^U2X 

x^ -^ x^ul 

X -^ XUl (14) 

Given these actions it is natural to rename 

Gi = G{C,X^) 

G2 = G{C,X) 

G3 = G{n,X^) 

Gi = G{n,X) (15) 

where £ denotes left action and TZ denotes right action. When we set ei = £2 = 63 = 64 
we have the adjoint action on X, X^ which is the global gauge symmetry. It constrains 
local operators to be constructed from traces. Note however that setting €2 = €3 we have 
^2{G2 + G3) which is a symmetry of the Lagrangian. Likewise setting ei = €4 we have 
ei(Gi + G4) which is also a symmetry. In fact, for the comparison to the global time 
Hamiltonian of AdS, we are interested in the scaling operator 

Lo = fd^x (^X}{Ux)i + X]\Uxt)i) = Jd'x tr {Xlix + X^Iix^) (16) 

By using ^ it is easy to check that 

[Ga, j d'^xtr{XT{x)\=Q fora = l---4 

[Ga, /"rf^xtr(X^nxt)] =0 fora = l---4 (17) 

So we have, in the zero coupling limit, a symmetry of U{N) x U{N) x U{N) x U{N) of the 
scaling operator. The diagonal of these actions is nothing but the gauge group action under 
which all local traced operators are going to be invariant. However we are also interested 
in the full [/(A^)^^ in organising the gauge invariant operators into a basis. As an aside 
note that if we take the parameters e* to be general complex numbers we actually have 
GL{N, C)^, whereas to get U{N)^'^ we let e be hermitian. For our applications of symmetry 
groups organising the diagonal bases for two-point functions, it suffices to use unitary groups 
rather than the complex form, since the unitary groups have the same commutants as the 
general linear groups. 

2.2 U{N^) X U{N'^) symmetry 

The free action for a complex matrix in fact has a U{N'^) symmetry. This is clear by writing 

f d^xtr{doXdoX^)= f d^x doXpoX}* = f d'^x OoXaOoX*^ (18) 



where A = {i, j) is a composite index, taking N"^ values as i, j run over N values. In canonical 
quantisation we have generators 

Elt{X) = -z j d^xXflix^ (19) 

They transform the X as 

[ELxi]=5l,5lXf (20) 

Likewise we have a U{N'^) symmetry for the X''". 

Et{X^) = -ijd^xXl'U^,^ (21) 

One checks that these are generators of a U{N'^) x U{N'^) algebra which leaves the classical 
scaling operator tr{XIlx) invariant. Each U{N'^) has a U{N) x U{N) symmetry, so the 
U{Ny^ is a subgroup of the U{N^) x U{N^). 

For M complex matrices, Xi, X2, ■ ■ ■ , Xm we have m copies (f/(A^^) x U{N'^))^^ gener- 
ated by (E^iX,), i5/^(Xt)), ■ ■ ■ , (E/^(Xm), i?/^(Xl,)). Defining in this case 



This will act as 



for any a = 1 ■ ■ ■ M. 



Et = Et{X,) + --- + Et{XM) (22) 



[EL{X^Y^=5l,5i{X^t (23) 



2.3 Enhanced symmetries of AA = 4 SYM 

The full SYM has a product group symmetry U{N)^^ x U{N)^^ ■ ■ ■ x U{N)^'^ consisting of 
8 factors, of which 4 act on bosonic fields and 4 act on fermionic fields. There are 3 bosonic 
[/(^jV)x4 coming from 3 complex scalars. There is 1 bosonic f/(A^)^*^ for the gauge field, 
which is easiest to describe in the light-cone gauge where the kinetic term takes the form 
J tidj^Azd-Az and a discussion very similar to the above treatment of a complex scalar field 
can be done. These four copies of [/{N)^"^ are subgroups of four copies of U{N'^) x U{N^). 
In the fermionic sector, there are four two-component Weyl fermions with kinetic term 
i J trdm^ aO'"^'^ a with the flavour index a taking values from 1 to 4. For each fixed flavour 
index a, we have charges 

{G^{n,^))l = n^^^yi^.y, (24) 

As a takes two values, there are four commuting copies of U{N) for each of the four flavours. 
This gives four copies of U{N)^'^ in the fermionic sector, which are subgroups of (f/(A^^))^^ 
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3 Casimirs of Enhanced symmetries and Diagonal bases 

3.1 Enhanced symmetry and Casimirs for Holomorphic sector of 

X 

The operators Or = Xr(X) are eigenstates of the Casimirs constructed tr{{AdGc)^) "where 
Gc = G{C,X). This remark was contained in |1] in the shghtly different context of the 
reduction to quantum mechanics. 

Recall some standard group theory of the generators Ej of U{N) 

\E^,E^]=6^Ei-6iE; (25) 

Consider the vectors in the fundamental representation V 

{E)y = b]v' (26) 

On the tensor space V^®" we have the action 

{E))[v^^®v^^---®v''-) 

= Ei{vP^) ®vP^®---®vP" + v'P^ ® Ei{vP^) ®---®vP" + --- + vP^ ®vP^ ®---® Ei^yP-) 

(27) 

We know that the Casimir will be constant on the irreducible subspaces of V®^. The de- 
composition of V^*®" in terms of U{N) x S'„ is given by Schur-Weyl duality 

y'S>n ^ ^^(A^) ^ yS^ (28) 

R 

The projector for R in terms of S'„ group theory can be given as 

PH = ^Vxii(a)a (29) 

Hence it follows that 

C2 Pr{vP' ® t;P2 . . . ^P") = C2{R) Pr{vP' ® t;P2 . . . v^") (30) 



This can be seen to follow from ( 1281) and the fact that pr projects the direct sum to a fixed 
R, so the eigenvalue is the quadratic U{N) Casimir C2{R). Schur-Weyl duality also gives 
more information on C2{R)- 

It follows from Schur-Weyl duality (J28]) that the action of C2 = EJEj on y®", which 
commutes with U{N), must be expressible in terms of central elements of C(S'„). Since the 
Casimir commutes with U{N) and the commutant of U{N) in V®" is Sn, it follows that the 
Casimir is in C(S'„). Since it is constructed from generators of U{N) which commute with 
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Sn, this means that it must be a central element, i.e something in C(S'„) which commutes 
with all elements in C(S'„). Explicitly, 

C2 = Nn + ^(rs) 

= Nn + 2T2 (31) 

We review the derivation in Appendix A. The consequence for eigenvalues is 

C2{R) = Nn + 2^^^ 

= Nn + J2r^{r^-2i + l) (32) 

i 

Here dn is the dimension of the symmetric group representation R, and the last line follows 
using a standard result on the characters of Sn- The above equation fl32l) plays an important 
role in the string theory of two dimensional Yang Mills [2^. To get the explicit formula 
for eigenvalues C2{R) it is useful to use ( l3Tl) . 

The Schur Polynomial operators can be written as 



O 



R 



Xr{X) = lVx/?(^)tr„(aX) 
n! ^-^ 



= -j-trnipRX.) 

U'R 

= ^iPR)ii^)j (33) 

dR 

The last expression will be useful. Here J, J are multi-indices e.g / = {ii,i2, ■ ■ ■ ,in)- The 
action of Ad(^Q^Y, on the upper indices of X is the same as the action of Ej on V^^. Hence 
the iterated commutator action is 

[iGc)),[iGc)i,OR]] = Ad^ac))Ad^,)i Or 

= ;^ W/(^2)i (X)f 
1 



dR ^^^^-- '^^'' 



- {C2PR)i (X^^ 

j- C2{R){pR)i (X)J 

d{R) Or (34) 



In the third line we used 



3.2 Enhanced symmetry and Casimirs : Brauer Basis for X, X^ 

Consider Gr = 6*2 + ^3 which generates X — > UX, X"!" — > X'^W equivalently 

X -^UX 
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X* -^ U*X* (35) 

On gauge invariant operators Gb = —Gi — G^ because ^^^^ Ga generates the adjoint gauge 
transformation X -^ UXU\ X^ — > UX^W. Under the above action, the lower indices 
of X, X* are inert while the upper indices transform as V ® V, i.e the fundamental and 
its complex conjugate. Composite operators are built by considering m copies of X and n 
copies of X* . It is useful to view these as operators of the form X ^X ■ ■ -^X ® X* ^ ■ ■ ■ X* 
acting on K®"^ (g) ^7®". xhe Schur Weyl dual of the U{N) action on this space is the Brauer 
algebra Bjq{m, n) 

The Brauer algebra can be used to construct a diagonal basis j9j of gauge invariant 
operators C^/Si j — ^^ni,n(Ql/3-Ji(-^ ® -^*))- The label 7 denotes an irrep of Bi\i{m,n). The 
labels a, [3 denote irreps. of Sm, Sn respectively. Equivalently (a, P) is an irrep of the product 
group Sm X 'S'„. We will often use the label A = {a, (3) as an abbreviation and states will be 
denoted with m^ = {rria, rrip). The indices i,j here each run over the mutiplicity of A in the 
restriction of the irrep 7 of BM{m, n) to the irrep A of the subalgebra C(5'm x Sn)- Note we 
also often use z, j among U{N) indices : viewing the formulae in context should resolve any 
possible confusion. More on this basis of operators in the Appendix [Bl 

We will show the following iterated commutator actions 

tr{AdlJ 01,^,^^ = Ad^^).Ad^^y 0;,,, = C2(7) OI,,,,- 

tr{Adl^) 0;,,, = Ad^a,)^Ad^,^. O^,^,,^. = C^ O^,^,,^. 

triAdl^Adc,) Olp.^^. = Ad^G.yAd^G.yAdi^Gs)'^ Ol,^,,, = 6-223(7; «,/?,^) C?I,/3;.,,- 
triAdl^Adc,) O;,,, = Ad^a,)^Ad^,^^Ad^^^. O^,^,,^. = G^u{l;a,P,J) O^,^,, (36) 

The Casimirs 6*2(7) is a U{N) Casimir for the composite representation 7. The Casimirs 
C2{<y) and C2{I3) are U{N) Casimirs for the representations a with m boxes and (3 with n 
boxes. The Casimirs Cii4(j), C223(0 ^^^ l^ss familiar. They can be related to elements of 
the Brauer algebra which are invariant under the C(S'm x Sn) subalgebra, and can be used 
to distinguish different copies of the same representation (a,/5) of C(S'm x 5"^) appearing in 
the reduction of the representation 7 of B]^{m,n). Examples of these eigenvalues will be 
computed in section [5] . 

Note that while Adcg and the Casimir tr{AdGgAdGg) leaves the action invariant, the 
action of Adc-^ does not leave the action invariant. It is nevertheless useful in organising the 
operators at zero coupling, since it is a symmetry of the classical scaling operator. It is also 
worth noting that tr Adc^Adc^ has the rather simple effect of scaling the action. 
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3.3 Enhanced symmetry and Casimirs : Restricted Schur Basis 

for X,Xt 

In [11] , another complete set of gauge invariant operators constructed from X and X^ was 
proposed, where the symmetric group was used instead of the Brauer algebralll. Here we 
have a basis C'rj^Rj.jj = t^m,n{QRi^R2-ijO^ ® X''')). i? is an irreducible representation of the 
symmetric group Sm+n, and -Ri and R2 are irreducible representations of 5*^ and Sn- The 
indices i,j here each run over the multiplicity of the irrep Ri ® i?2 of C{Sm x Sn) in the irrep 
R of C{Sm+n)- More details on the basis in Appendix [Bl 

Here look at Gr = Gi + G2. On gauge invariant operators Gr = —G3 — G4. 

We will show 

tr{Adl) Ol^^^.^,^^ = Ad^a.yAd^G.y_ Ol^^^.^,^^ = C,{R)Ol^^^.^,^^ 

tr{Adl^) Of„«,, 

tr{AdlJ 0f,«,, 
triAdl^Adc,) 0^„«,, 
triAdl^AdcJ 0^,,^,, 



j = ^^(G2)}^(^{G2){ ^Rl,R2;i,j = C'2(^l)Ci?i,R2;ij 

j = ^'^(Gi)5^'^(Gi)^^^'^(G2)f ^Ri,R2;i,j = Cii2{R\ Rl, R2,i) C'^i,R2;ij 
. = Ad(G.3)5^^(G3)^,^^(G4)^ ^Rx,R2;i,j = C3-m{R] Rl, R2, j) Oj^^p,^.^j 

(37) 



C2{R) is a Casimir of U{N) with m + n boxes. G2{Ri) is a Casimir of U{N) for i?i 
with m boxes. C2{R2) is a Casimir of f/(A^) for R2 with n boxes. Gii2{R;Ri,R2,i) and 
C334:{R; Ri,R2,j) are less familiar. They can be related to elements in C{Sm+n) invariant 
under C{Sm) x C(S'„). They can distinguish between different copies of representations 
(i?i, R2) of the product group in the reduction of a fixed R. Examples of these eigenvalues 
will be computed in section [5] . 

From the point of view of the Casimirs it is clear why the restricted Schur basis is 
different from the Brauer basis. The Casimir tr{AdG^AdG-i) appears in the expansion of 
tr^AdGgAdGs) which measures 7 of the Brauer basis. The Casimir tr{AdGj^AdG2) appears 
in the expansion of tr{AdGrAdGr) which measures the i?-label of the restricted Schur basis. 
It is easy to check that 

[tr{AdG,AdG2),tr{AdG2AdG.,)] = triAdG.AdG^AdG-,) - triAdG^AdG^AdG^) (38) 

Since the two sets of Casimirs do not commute, their eigenstates are different. 



^ A map, called S, from the Brauer algebra Bpf{m,n) to the group algebra of the symmetric group 
Sm+n was given in [5] and several useful algebraic properties described, and this map was exploited in the 
construction of the basis in |11| . This map also allows a new holomorphic interpretation of the large N 
expansion of 2DYM [H]. 
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3.4 Enhanced symmetries and Casimirs : U{M) x Sn basis for holo- 
morphic functions of complex matrices 

Now we are looking at M complex matrices Xi, X2 ■ ■ ■ Xm- Let us focus on the holomorphic 
sector. We can consider two different diagonalisations. One based on [10] which keeps 
U{M) manifest. One based on |llj which keeps additional U{N) symmetries manifest. The 
discussion of the Casimir-diagonal basis connection for the restricted Schur basis proceeds 
by a straightforward generalisation of section 13.31 We will focus our attention on the basis 
which keeps U{M) manifest |10j . 
The operators are 



Q 



where we defined 



Bk,C]^X,, tr{Qfpq (39) 



^g = ;^EA»« (40) 



and X is defined a.s Xi ® ■ ■ ■ ® Xi ® X2 ® ■ ■ ■ ® X2 ® ■ ■ ■ ® Xm ® ■ ■ ■ ® Xm with /xi copies 
of Xi, /i2 copies of X2 etc. and jii + jj,2 + ■ ■ ■ + IJ'M = n. Here the indices i,j are summed 
over states in the irrep R of Sn, the index k is summed over states in the irrep L of 5"^. The 
label T runs over the multiplicity of A in the tensor product R^ R. The numbers C^ ^ ^ • 
are Clebsch-Gordan coefficients. The coefficients 5^/? are branching coefficients. 

The label L belongs to U{M) or by SW duality to Sn- There are generators Gab = 
J tr{XaIlxh) which transform the a indices of [Xa))- Quadratic Casimirs measuring L are 
Adc^^Adc^^- The content fi is measured by the Cartan elements Gaa- The R label is related 
to Casimirs of G{C, Xi) + G{C, X2) + ■ ■ ■ + G{C, Xm) = Gc- Similarly we have G-n for the 
right action which also gives the same Casimir. This is essentially because we can think of 
the Q^ above as |-R, i){R,j\. The (3 label has to do with the reduction from U{M) -^ f/(l)*^ 
or equivalently by SW duality Sn — > S^-^ x 5*^2 x ■ ■ ■ x S^^. In the special case M = 2, we 
denote Xi,X2 as X,Y. The last equation below is pretty clear from our discussions of the 
restricted Schurs, where a similar symmetric group reduction multiplicity appears. 

We want to show that we can choose bases r, /? which satisfy 

tr{AdG^AdGc) C^'^'"'^''^ = Ad^GcY.'^diGcy O^'^'^'f^'^ 

= G2{R)'o^'^'^''^'^ 

triAdc^AdcJ O^'^'-'/^''^ ^ Ad^^.Ad^^^. O^'^'^'^^^ 

= G2{R) O^'^'^'f^'^ 



tr^tr{AdG^AdEAdG,)0''''''^'f'^ = Arf(G^),Ac?^,.Arf(G^)™ O^'^'^-^''^ 



tr{AdGic,x)AdGic,x)AdGic,Y)) O^'^'"'^''^ = Ad^Gic,x)yAd^Gic,x))iAd^G(c,Ym O''''''^''''^ 

= Cxxy(/?) O^'""'"'^'^ (41) 
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3.5 Diagonal bases and Casimirs : the general case of G x ^^ 

A general construction of diagonal bases of operators compatible with global symmetry group 
G using Clebsch-Gordan coefficients oi G x Sn was given [12]. The operators are of the form 
(i^A,Ai,ii;,MA,rAjA,T j]^ g^ theory with symmetry group G there will be corresponding charges 
Qa acting as Adq^ via commutators. Casimirs such as Adg^Adg^, where the indices are 
contracted with a Killing form on the Lie algebra, give quadratic Casimirs which measure 
A, which labels irreps. of G. Higher order invariants give higher Casimirs sensitive to 
A. The Qa will include a maximally commuting Cartan sub-algebra which measure the 
states Ma in the irrep. A. The Sn representation R corresponds to a Young diagram with 
n boxes. As in earlier sections there are Casimirs constructed from the U{N) generators 
acting on the upper (or lower) indices of the matrix fields, which measure R. The Ai label 
corresponds to an Sn which acts simultaneously on the upper and lower U{N) indices of 
the matrix fields. Hence the Casimirs constructed from this diagonal U{N) measure Ai. 
The label r runs over the multiplicity of Ai in the Clebsch-Gordan decomposition of the 
tensor product R® R. The invariants for can be obtained from U{N'^) and U{N) x U{N) 
generators, as in sections 13.41 and 14. 3[ Finally there is the label ta^a which runs over the 
multiplicity of the G x Sn representation Va ® Va^ in the decomposition of V^", where Vp 
is the representation of G carried by the fundamental fields. We expect that similar ideas 
can be used to construct Casimirs which distinguish this multiplicity. To make this more 
precise we need a better understanding of the commutant Com{G x Sn) oi G x Sn in V^". 
A Cartan-like subalgebra will distinguish states in the multiplicity space Va,Ai which form 
a representation of Com{G x Sn)- For the symmetric group a Cartan-like sub-algebra plays 
a prominent role in the Vershik-Okunkov approach [39] to symmetric group representations. 
We will use this approach in section A generalisation of these Cartan-like sub-algebras to 
commutant algebras such as Com{G x Sn) and their expression in terms of Noether charges 
constructed from iterated applications of the generators of G would lead to the resolution 
of the parameter rA,Ai. In other words it would lead to Casimir-like operators which have 
the (9^''^i''fi^'*^A''^AiA.^ as eigenvectors and whose eigenvalues will depend non-trivially on tajA. 
In the case of the full field content of AA = 4 SYM we would want to implement the above 
programme for G = PSU{2,2\4). It seems likely that this would show up some interesting 
connections to Yangians and other approaches to integrability in AdS/CFT along the lines 
of [22]. 
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4 Diagonal bases of gauge invariant operators as eigen- 
states of Casimirs : Proofs 

4.1 Brauer Basis : One complex matrix 

We prove the claims in section 13.21 that the labels on the diagonal basis of operators C^a^/j^j j 
are measured by Casimirs of enhanced symmetries. 

4.1.1 The U{N) generators and (72(7) 

We will prove the first claim in section 13.21 that Casimirs constructed from Gb = G2 + G3 
measure the label 7. The action of Gb is 

[iGBypX^] = s^x; 

[iGB)],iXX] = -S^nx*)i (42) 

From flT^ . we see that Gb] indeed obey relations of U{N) 

[{GB)],iGB)n = 5^iGB)]-5l{GB)'; (43) 

Defining the field theory commutator Ad(^Q^y = [{Gb)), ■], we see that Ad(^Q^yAd,Q y = C2 
acts on the upper indices of X ^X* the way the quadratic Casimir C2 = E^jE^ of U{N) acts 
on 1/ (g) F. 

We also have the charges Gb = Gi + G4 which act on the fields as 

[{Gb)),Xp^] = -SIX^ 

[(Gb)], iXr,] = 5,,iXr. (44) 



The charge Gb also satisfies the same commutation relation as (1431) . As long as we act 
with (Gb) and (Gb) on gauge invariant operators, we have Ad(^GB) + ^^(Gb) ~ ^ because 
Ad(^GB) + ^^(Gb) generates the global adjoint gauge transformation X -^ UXU\ X'^ -^ 

The action of C2 = Ado ^ Ado ^ on X^i ■ . . XP'^X*p^"+' ■ ■ ■ X*P"^+" leaves fixed the lower 

z Lifl Lifl qi q^ qm + 1 Qm + n 

indices and acts on the upper indices just the way C2 acts on V"®™" (S) \/®". Now we know, 
from Schur-Weyl duality that V^"^ V^"^ decomposes into 



pA®m ^ ym ^ m yU{N) ^ yBiv(m,n) ^^^^ 

7 

The irrep. Vy , which gives the multiplicity space of ^^ , decomposes into a number 

of irreps. of C{Sm x Sn)- The branching operators leave the Vy factor unchanged, and 
map from one irrep of the C(5'm x Sn) to another. Hence we have 

Qlij {y"" ® ^") = ^^"^^ ® Qlij (Vf '^('"'")) (46) 
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This means that the action of the U{N) generators (Gb) on Q^ j,(^'^ ® V^") is the same as 
on the irrep 7 of U{N). Hence it follows that 

C, Ql^^iX ® X*) = ^2(7) gi,,(X ® X*) (47) 



and we obtain the first line of 

There are higher order Casimirs such as C3 = Ad(^QgyAd,(j yAd^^Q^-^k 

C3 trm,n (QI,.,(X ® X*)) = C3(7) tr„^,n (Q1,,,(X ® X*)) (48) 

It is easy to check directly in simple cases, e.g m = n = 1, that the above equations holds. 
Consider the case m = 1, n = 1 

C2 trXX^ = 

C2 trXtrX^ = 2N (trXtrX^ - —trXxA (49) 

Hence the eigenstates of C2 are trXX^ and {trXtrX^ — j^trXX"^), which are the simplest 
examples of operators C2,/3;jj; ^^^ (A. 37) in [9]. 

4.1.2 Casimirs C2{a) and C2{f3) 
Recall that Gb is a sum 

Gb = G2 + Gs (50) 

The actions on the fields are as follows 

[(G2)}, (xr,] = 

[{Gs)],X^^] = 

[(Gs)}, iX*)l] = -S^'X^^ (51) 

We can easily check that (^2)!- and (G3)* also obey the commutation relation of U{N). 
Therefore we also have a Casimir which is given by 

C++ = Ad^a,)iAd^,)i (52) 

Similarly we have another Casimir 

C^" = Ad(^a3y^Ad^G3)i (53) 

We will prove 

Ct^ tr {QU),,i^ ® X*)) = C2ia)tr (gj,,,),,.(X ® X*) 
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^2- tr (q?„,^),,.(X ® X*)) = Cmtr {Ql,^),,i^ ® X*)) (54) 

The following steps give the result 



^2(«)(g?.,^),,)i(X®X*)i (55) 



where (7++ = E::.=i P.(^i)A(^/) and C^ = E^iVi P.(^i)A(^^)- 

To get the last equality we can use the expression Q\^ij = J2rnA \'^ ~^ ^^''^A,i){l -^ 
A, mA,j\ or the expression in terms of the algebra 

Qh^ = E BUi.D]Ab)B,,A,j,b* (56) 

b 

This expression is derived in the Appendix [Bl 

4.1.3 C223 and C114 : Casimir for i,j labels ofQ]^/^.-- 

The commutator action of the generators G2 and G^ act on the upper index of X and X* while 
leaving the lower indices unchanged (see flT^ and flT^ ). When we have a sequence of m copies 
of X's and n copies of X*, the set of upper indices transforms as V'^'^^V'^^, were V is the fun- 
damental and V the anti-fundamental of U{N). The action of C223 = ^dfQ^yAd,^ yAd^Q^-jk 
is the same as the action of pm{Ej) pm{El) pn{E^) , where PmiE) denotes the action of U{N) 
generators on V^"^ and Pn{E) denotes the action of U{N) generators on t^®". 



c'++- = E E prm)psmpt{E^) 



r,s=l t=m+l 




(57) 
— \ -'^ — / 

r,t \ s^T / 

This will be shown in the appendix IA.2I 
The action C223 on the operators is 

C223(QI,,)/(X®X*)5 

= (Ql.,)/(C'++-)^(x®x*)f 

= (c'++-gi,,)/(x®x*)f 

= (C'++_|7,A"^A,^)(7,A"^A,j|)/(X®X*)f 

= C++_(7, A^)(QI,,)/(X® X*)^ (58) 

Note that Adc^ and Adc^ act on the lower indices of X, X*. To measure j we consider 

Cii4(gi,,)/(x ® x*)^. 



= (QI.,)/(C'++-)^(X®X*)^ 

= C^++47, Aj)(Ql,,)f (X® X*)^ (59) 

In section [5], we show explicitly how to find the basis of states which diagonalise the 
Casimir C++- and the eigenvalues C+^ (7, A, i) in a simple example. 

4.2 Casimirs and restricted Schur Basis for X, X^ 

Instead of using the Brauer algebra i?Ar(m, n) and its reduction to the sub-algebra C(S'm) x 
C{Sn) we are now using the algebra C{Sn+m) and its reduction to C{Sm) x C(S'„). The Brauer 
algebra is the commutant of U{N) acting on y^™(g) V"®". This representation is equivalent to 
the action of G2, G3 (see (fT^ ) on the upper indices of X, X*. The lower indices are similarly 
acted on by d, G3. On the other hand, C{Sm+n) is dual to the action of U{N) on F®("^+"). 
This is equivalent to the action of Gi,(j2 (see ( 1T^ ) on the upper indices of X, X^ The 
lower indices are similarly acted on by 0^,04. The space of gauge invariant operators can 
be constructed as trm,n{b(X. X*)) or as trm+n(cr(X (g) X"^)) : the two constructions can be 
related via the invertible map S from Brauer algebra to symmetric group, but give distinct 
bases diagonalising the two-point functions. The calculations are closely parallel, with the 
role of the pair (^2,(^3) of section I4T] being now played by the pair {Gi,G2), and the pair 
(Gi, G4) of section im now played by (Gs, G4). 

tr^Adc^AdG^) acts on the upper indices of m copies on X and n copies of X"!" as the 
Casimir of U{N) acting on ^®(™+"). This Casimir action can be expressed in terms of 
symmetric group action (a step which is useful in the string theory of two dimensional Yang 
Mills t23]) 



(% = J2priE})Ps{Ei 



r,s 

{m + n)N + '^{rs) (60) 



The derivation of this is in the Appendix [Al This relation between the U{N) group and the 
symmetric group follows essentially from Schur- Weyl duality 

y^m+n ^ yU{N) ^ ySr„+„ ^g^^ 

R 

Using the analogous steps to section 14.1.11 we see 

C2iGr)iQl^nr,j)ji^ ® Xt)/ = G2{R){Ql,nr,j)ji^ ® Xt)/ (62) 

hence proving the first line of ( 1371) 

Now we turn to the measurement of the quantum numbers Ri, R2 in the restricted Schur 
basis. The operator tr^AdGiAdd) acts like the Casimir pn{Ej) pn{E^i) ■ The Pn{E^-) denotes 
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the action of U{N) on the n fold tensor product of the fundamentaL This can be expressed 
as Nn + J2^^g^i{rs) in the group algebra of S'„. As in section H. 1.21 the action of the C(S'„) 
element on Q^^^^n^-ij results in C2{R2)- Likewise tr{Adc2AdG2) gives C2{Ri). 

The operator trAdcAdcAdc^ acts on the upper indices of Xj; ■ ■ ■ X^^X^'ZX'i ' ' ' X^^^" 
as pJ,E])p,J,Ei)pJ,E\) = Cn2 acting on F^™ ® V^^. 



3m+n 



m-\-n m+n m 



C'n^ = E E J2priE])Ps{Ei)pt{El) 

r=m+l s=r?i+l t=l 

= ^E(i + ^E(^^))(^^) (63) 

r,t \ s^r / 



The element 'Y^=m+\ S^m+i X]iii(^'5)('^^) is in C(S'm+„) but is invariant under the subal- 
gebra C(S'm) x C(S'„). It has matrix elements 

(i?-> i?i,i?2;m'^i,m^2,z'|C'^^^|i?^ Ri, R2,mR^,mR^,i) = iCu2)i'i5mR^,m'^^5mji^^m'^^ (64) 

By diagonalising the matrix {Cu2)ii' we can find the eigenstates and eigenvalues, which 
distinguish different indices i. An example is given in section [5l 

4.3 U{M) X Sn basis : for holomorphic Xi,X2, • • • ,Xm 

4.3.1 The r multiplicity and the U{N'^) symmetry 

The r label runs over the multiplicity of A in the Clebsch-Gordan decomposition oi R® R. 
Another way to say this is that it runs over the multiplicity of the irrep A of the diagonal 
subgroup Sn in the irrep R ® R oi Sn ^ Sn- The upper and lower indices of the X's in 
equation ( l39l) have been projected to R due to the insertion of Qf-. We can think of Qf- 
as \R,i){R,i\. The product group 5"^ x Sn is SW dual to U{N) x U{N). where the two 
U{N) act on upper and lower indices respectively. The action on upper and lower indices is 
generated by Gc and G-ji defined in section 13.41 The operators in equation (1391) are linear 
combinations of 

{x^XA^aX-'-i^'^X: (65) 

To be more precise we take ai, ■ ■ ■ , a^^ = 1, a^^+i, ■ ■ ■ , a^j = 2 etc. The symmetry generator 
of interest Gc acts in the same way irrespective of what value the Oj have. The diagonal 
Sn is SW dual to Ui^N"^). By the general theorem discussed in the introduction, this means 
that the r muhiplicity is related to the reduction of U{N'^) to U{N) x U{N). The U{N^) 
has been discussed in section 12.21 

Consider therefore the operator Ad^3kAd(^Gc)'^^d(^Q^y on the above. This is made from 
the U{N) X U{N) along with the f/(A^^) and is invariant under the global gauge symmetry 
since it has all indices contracted. In other words we are considering 

[EL[iGc)TdiGny,,m (66) 
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The adjoint action of each symmetry generator on X produces a sum of n terms, each 
following from the linear transformation of different factors in the n-fold product. The 
actions on a single X is given by 

Im 

Ag^)1<XI) = [{Gn)t, XI] = 5^X1 (67) 

For any of the symmetry generators Adsi^s.) can be expanded as 

n 

Ads = J2 ^4'^ (68) 

where Adg acts on the i'th factor of the n-fold product. 

The action of the operator can be expressed in terms of elements in the symmetric group 

Adj^,^^Ad^Gc)T^(^{G^y, - NAd^Gc)]:\Gc)'^ - NAd^G^yA^^^y^ - Ad^j^Ad^i^ - 2N^n 
= 5^?r.),(rt), (69) 

The derivation of this is given in the Appendix IA.4[ We next show that the above field 
theory operator can measure the multiplicity. 

4.3.2 Proof 

In [10] the diagonal basis contains r which runs over the multiplicity of the irrep. A of Sn 
in the tensor product decomposition i? ® i? of the irrep. R of Sn- 

The Casimirs Ct{t) are defined generally for tensor products of Sn representations. For 
tensor product states \Ri, R2, mi, 1712) we have the action of Ct = J2r=is=iti^^) ® (^^) ^^ 

Ct\Ri, r2, mi, m2) = ^ (rs) (rt) |_Ri, R2, mi, 7712) 

= J2^nUii^s))D^^^.^{{rt))\Ri,R2,ni,n2) (70) 

The tensor product space can be decomposed in terms of irreps. of Sn using the Clebsch- 
Gordan coefficients : 

\Ri,R2,mi,m2) = <^tX'k,m2l^,"^A> ^) (71) 

For the application at hand we will be interested in the special case Ri = R2 = R. The 
element Ct is an element of the group algebra C(S'„) x C(S'„) which is invariant under the 
diagonal C(S'„). The Clebsh-Gordan decomposition is equivalent to the reduction from the 
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tensor product algebra to its diagonal subalgebra. Since Ct commutes with the diagonal 
C(S'„), by Schur's Lemma, its matrix elements in the S'„ basis satisfy : 

(A,mA,r|C'T|A',m^,,r') = 5^K'5m^m'^{CT)TT' (72) 

By choosing a basis in the multiplicity space such that {Ct)tt' is diagionalised, we have 

(A, mA, tICtIA', m^,, r') = 6AKi5mt,m'^5TT'CT{T) (73) 

Inserting a complete set of states in the left of ( jTOll and taking an overlap with a state labelled 
by irreps of the diagonal Sn : 



(A, mA, tICtIA', mA/, r')(A', m!^,, r'|i?i, i?2, "^i, "^2) 

= CT.(r)(A,mA,r|i?i,i?2,"^i,"^2) 

= CZ,^;:^.,^.CT{r) (74) 

Taking the same matrix element on the right of ( ITOl) gives the identity 

Now consider the field theory operators. In (1691) . we expressed the action by commutators 
of certain sequences of enhanced symmetries in terms of generalised Casimirs such as the 
above. We wrote it in terms of Ylrsti^^)^i''^^)^ indicating the action on the upper and lower 
indices. We find 



5:(r.)„(rt).5^i?,, Df^ia) C^^^^ (X.J-^^^ ■ ■ ■ (X.J-,„, 

r,s,t a 

E E ^^/^ A?((r3)«(rt)) C-t •,, (^aJ:i(i) ■ ■ ■ ^aJ:,„, (76) 

r,s,t a 

The action of (rs) on the upper indices and (rt) on the lower indices of the X's have been 
absorbed into a re-definition of a. Expanding 

EE^^/5 Dfkiirs))D^,{a)Df^{{rt)) C^^^ (X^Jl^^- ■ ■ {X^J-^^ 

r,s,t a 

= Ct{t) E^'^/^C'^St"^.1(«)(^aj:i(,r--(^-)M., 

= Ct{t) C^'^'^'/^'^ (77) 

In the second line we used fl7^ . We have thus proved the third line of fj^Tj) 

5 Examples of generalised Casimirs for resolving mul- 
tiplicity 

In this section, we explicitly calculate the action of the generalised Casimirs for some exam- 
ples. We use the fact that the generalised Casimirs {u{N) invariants) can be expressed in 
terms of the symmetric group or the Brauer algebra, which is explained in the Appendix \M 
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As we see in (I64p or (1721) (or more generally (11191) ). the actions of the Casimirs can be 
effectively expressed by matrices whose sizes are given by the multiplicities. We explicitly 
obtain these matrices for some examples. 

Calculations in this section have heavily used the SAGE g interface to SYMMETRICAcI 
to get orthogonal matrix representations of the symmetric group and the MAXIMA □ for 
diagonalisation of matrices. 

5.1 One complex matrix : Brauer 

In this subsection, we treat the Brauer basis of non-holomorphic operators constructed from 
one complex matrix, which is explained in section [312] and appendix [Bl This basis is provided 
by the operator Q\ij- We first construct a representation basis \'j,A,mA,i) representing 
the reduction of 7 to A, where ttia labels states in A and i labels the multiplicity of this 
reduction. We next express the generalised Casimir (15 7p as a matrix whose size is given by 
the multiplicity. 

We consider the representation 7 = (fc = 2,7+ = [1],7^ = [1]) of -BAr(3,3). This is 
the simplest case where the nontrivial multiplicity occurs. In this case the representation 
y4 = ([2, 1], [2, 1]) of the subalgebra C{Ss x 6*3) appears with the multiplicity 2 due to M^ = 2 
(see (3.13) in [H] for the definition of Mj). Because the dimension of the A is 4, there are 
8 states labelled by the 7 and the A. To identify these states, we use Cartan elements for 
C(^3 X ^s), which are given by X^ = (12), X3+ = (13) + (23), X^ = (12) and Xg" = 
(13) + (23). As is reviewed in the Appendix [Cl four sets of eigenvalues of Cartan elements 
iX+,X+,X,,X,) = (1,-1,1,-1), (1,-1,-1,1), (-1,1,1,-1), (-1,1,-1,1) correspond 
to iTiA = 1, 2, 3,4. 

Representation matrices for 7 = (/c = 2,7"*" = [1],7~ = [1]) are constructed in the 
Appendix O, and we use them. For example, two orthonormalised states with eigenvalues 
{D^{X+), D^{X+), D^X^), D-'iX^)) = (1, -1, 1, -1) can be found as 

vi = —y= (ei + 63 - 65 - ee + 67 + eg - en - e^ - ei3 - e^ - eis - eie + en + eis) 

V2 = — 1= (4ei - 5e2 + 4e3 - 5e4 - e5 - ee + 4e7 - Seg + 4e9 - 5eio 
6v5 
+eii + ei2 + ei3 + e^ + eis + eie - 2ei7 - Seig) (78) 

where e^ {i = 1, ■ ■ ■ , 18) are basis vectors of the representation 7 of Bn{3,3). These two 
states can be written as I7, A, (1, —1, 1, —l),i) {i = 1, 2). 

These two states should have different multiplicity labels, and we will see that they are 
resolved by eigenvalues of the generalised Casimir operator introduced in ([5j 
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3 6 

^""^^ = E J2i^')Crt (79) 

Action of this operator on the two states are given by 

1 / 4iV + 12 -3iV + 6 



5 V -3A^ + 6 -AN + 3 ' ^^^' 



where {ij) component represents {vi\T\vj). The eigenvalues are — (3± v4iV^ + 9)/2. In this 
way, the action of the Casimir on the representation basis can be expressed by the 2x2 
matrix. 

We also obtained another set of eigenvectors with eigenvalues (1, —1, —1, 1) corresponding 
to another state oi A = ([2, 1], [2, 1]). We found these vectors are also labelled by the same 
eigenvalues of T++^. This fact is what is expected from the Schur's lemma. We can check 
that the Casimir ( 1791) commutes with all elements in the subalgebra C(S'3 x 6*3). Therefore 
the Casimir acts diagonally in the state labels m\ as in ( 1721) . 

5.2 One Complex Matrix : Restricted Schur 

In this subsection, another basis of one complex model, restricted schur basis, is investigated. 
This basis is given by Qr-^r^.^j- 

We consider the case 5*6 reducing to 5*3 x 5*3 as a example. In the case, we have the mul- 
tiplicity is 2 for Ri = [2, 1], -R2 = [2, 1] and R = [3, 2, 1] because the multiplicity is given by 
the Littlewood-Richardson coefficient, g{[2, 1], [2, 1]; [3, 2, 1]) = 2. There are 8 states labelled 
by the -Ri and R2 inside the representation R. To look for the states, we use Cartan elements 
for C(5'3 X S3), which are denoted by {X2,X^,X^,X^). These 8 states have eigenvalues 
{X^,X^) = (±1,^1) and {X^,X^) = (±1,^1). Representation matrices for R = [3,2,1] 
can be obtained using the SYMMETRICAcl. The dimension of this representation is 16. Let 
Cj (i = 1, ■ ■ ■ , 16) be basis vectors of the representation matrices. 

Two orthonormalised eigenvectors with {D^{X^)),D^{X^),D^{X^),D^{X^)) = (1, -1, 1, 
are found to be 



—- \ 63 + —=65 - V5ei3 



4 |^^3 + ^e5-V.e,3-Y-ei5 



10/1 ^3 1 1 \ 

_ 1^,, + _e, - V3e« - ^e,„ - ^e,3 + ^e,, j (81) 

These should be written as \R, Ri, R2, (1, —1, 1, —1), i), where i takes 1, 2. The action of the 
Casimir Yls=/=r=i X]t=4(^'^)(^^) "-"^ these states are expressed by the following 2x2 matrix 

-4 V5 



V5 1 ' <**^> 



^ We use the function symmetrica. odg in SYMMETRICA which gives the symmetric group matrix ele- 
ments in an orthonormal bases. 
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with eigenvalues (3 ± 3-\/5)/2. 

We also obtained another set of eigenvectors with eigenvalues (1,-1,-1,1), and checked 
these are labelled by the same eigenvalues of the Casimir. Because the Casimir commutes 
with all elements of S3 x S3, it is consistent with the Schur's lemma. 

5.3 Two complex matrices : U{2) covariant 

In this subsection, we study the r multiplicity which arises in holomorphic operators con- 
structed from two complex matrices, which is explained in section 14.31 This multiplicity is 
related to the reduction Sn x Sn ^ Sn- 

We consider the case of n = 5, which is the simplest case to see the multiplicity. The 
(inner) tensor product between [3, 1, 1] and itself can be decomposed into 

[3, 1, 1] ® [3, 1, 1] = [5] © [4, 1] © 2[3, 2] © [3, 1, 1] © 2[2, 2, 1] © [2, 1, 1, 1] © [1, 1, 1, 1, 1] (83) 

Here two irreducible representations [3, 2] and [2, 2, 1] appear with the multiplicity 2. From 
representation matrices for the representation of [3, 1, 1] whose dimension is 6, we construct 
36 X 36 matrices by taking the (inner) tensor product of them. To identify states corre- 
sponding to [3,2] and [2,2, 1], we use Cartan elements for C^S^), which are denoted by Xi 
{i = 2, ■■■ ,5). Five components in the representation [3,2] can be labelled by eigenval- 
ues of the Cartan elements as (i?^®^(X2), R^^^iX^), R^^^iX^), R^^^iX^)) = (-1, 1, 0, 2), 
(1,-1,0,2), (-1,1,2,0), (1,-1,2,0), (1,2,-1,0). These correspond to the five standard 
tableaux listed in table [3l On the other hand, five states in the representation [2, 2, 1] are 
by (-1,-2,1,0), (-1,1,-2,0), (1,-1,-2,0), (-1,1,0,-2), (1,-1,0,-2). See figure H for 
standard tableaux corresponding to these sets of eigenvalues. 

Eigenvectors with (1, 2, —1, 0), which corresponds to a state of [3, 2], can be found as 

ui = —y= (2ei - eg - ei5 - 622 - 629 + 2630) 

U2 = — ^ f-2ei + eg + vTSeio + 615 + vTSeiy + A/l5e2o - 622 + V^e27 - 629 + 2e36J 

The action of the Casimir ^r^s^tl^-^) ® i^^) °^ these states can be expressed, using ( 1701) . by 
the following matrix 

' ° ) (84) 

-4 y ^ ' 

We also computed eigenvectors with (1, —1,2,0) corresponding to another state in the rep- 
resentation [3,2], which gave the same eigenvalues as the above. This is consistent with the 
Schur's lemma because the Casimir is invariant under the diagonal S5. 

As for the representation [2,2,1], we obtained orthonormalisd two eigenvectors with 
eigenvalues (1, —1, 0, —2) as 

-j= (Vl6e2 + VlOej - VSeg + VSeis - 2^6619 - 2^3620 
v 33 ^ 



Vi = 

2V33 
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+ ^5622, +2^/3627 - V^e29 " V^Cao - 2^/6633 - a/IOCss j 



V2 = ^ f-v^e2 + 11^264- VsOer + A/lSeg + l leio- v^ei5 

44V6 V 

-llei7 + llv^eis - Sv^eig - 5e2o - ^15622 + 5e27 

+ v^e29 + ^30630 - 5^2633 + 7^0635) (85) 



In this case, the action of the Casimir is given by 

2_ / -18 10^6 \ 
IT V 10^6 7 ) 



m) 



whose eigenvalues are —6 and 4. We also obtained the same eigenvalues for eigenvectors 
with eigenvalues (1, —1, —2, 0) which is another states of [2, 2, 1]. 

6 Discussion 

The enhanced symmetries are broken at non-zero coupling. The breaking should lead to 
Ward identities which control the mixing between the free field diagonal basis labels caused 
by the action of the one and higher loop Hamiltonians. The mixing has been studied explicitly 
in the 1-loop case [21], where it was shown that the mixing of the i?- label was limited by a 
simple rule of adding and removing a box of the Young diagram. 

Often the same sector of the theory admits different diagonal bases. The case of one 
complex matrix has been discussed at length. Another example in A/" = 4 SYM is the 
holomprhic sector of 3 complex matrices. We can diagonalise with the U{3) x S'„ covariant 
method of [12], where the Sn is dual to U{N'^). Alternatively we have the method of pTj 
which keeps Sn^ x S'„2 x Sn-j, manifest. The latter is Schur-Weyl dual to U{N) x U{N) x U{N). 
The transformation between the two bases should have a group theoretic meaning in terms 
of the relations between the different unitary groups involved. 

6.1 An extremality property 

In the context of the holomorphic sector of a single matrix X and the related half-BPS 
LLM geometries, we can view the higher Casimirs as space-time charges encoded in the 
asymptotics of the gravitational fields [12] . It is reasonable to assume that the existence of 
these charges holds beyond the SUSY case even though the available description uses the 
multipoles of the w-function characterising the LLM geometries. In the case of one complex 
matrix, it was argued [9] that the Brauer basis has an interpretation in terms of branes and 
anti-branes. Recall that the label 7 is equivalent to (7+,7_,/c) where 7+ is a partition of 
m — k and 7_ is a partition oi n — k, expressed as 7+ h m — /c, 7_ h n — A;. In particular it 
was argued that k = operators correspond to the ground state of a brane corresponding to 
R \- m, S \- n. The higher k operators are excited states. In support of this interpretation 
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we now see that the k = operators obey a type of extreniahty condition. For fixed 6*2(7), 
as we increase k, the energy increases. So the A; = states are minimal energy states for 
fixed higher charges. 

6.2 Reduced quantum mechanics 

Much of our discussion can be carried over to the case of the reduced quantum mechanics 
coming from the complex matrices. As an example consider the case of a single complex 
matrix. In the reduced quantum mechanics, we can use our X, X^ operators by replacing 
X —>■ A'' and Y ^ BK The main point that different diagonal bases are related to different 
enhanced symmetries can be expressed in the reduced models. 

6.3 Finite N 

The discussion of the Brauer algebra construction of gauge invariant operators has some 
interesting subtleties at finite A^. Two things happen at finite A^. The Brauer algebra 
B]\f{m,n) maps onto the commutant of V'^"^ ® V^"' but the map is not one-to-one. This 
is a feature that is seen already in the case of the duality between symmetric groups and 
the unitary group action on V'^"^. Unlike the symmetric group case, the Brauer algebra 
has structure constants that themselves depend on A^. It ceases to be semi-simple in the 
case of m -|- ra > A^. This means there is no longer a non-degenerate trace on the algebra, 
which implies that the general construction of matrix units in the Appendix does not work. 
A related consequence is that some of the projectors constructed explicitly in [9] become 
singular when m + n > N. The systematic treatment of these singularities for the general 
Q\ j ,• is a problem we leave for the future. In some special cases it is clear what the effects 
of finite A^ are. Indeed for k = 0, where the Q^^j are ordinary projectors P^^ the cutoff is 
simply Ci(-R) + Ci{S) < N, which was interpreted as an exclusion principle for brane-anti- 
brane ground states |9j . The finite A^ effects in the restricted Schur description of the gauge 
invariant operators in the X, X^ sector are easier to handle [TT] since we do not have to deal 
with the non-semisimplicity issue. Given that the same space of operators is being described 
by B^lm, n) and Sm+n, we can expect to find some information about finite A^ effects on the 
Brauer algebra using this set-up. For some mathematical work on finite A^ effects in algebra 
BM{m,n) see [25]. An interesting future direction is to give a complete finite A^ discussion 
of the Q\ j • and to develop a branes-anti-brane interpretation of the finite A^ cutoffs. 

7 Summary and Outlook 

The zero coupling limit of A/" = 4 SYM with U{N) symmetry has enhanced global symme- 
tries. There is a U{N)^'^ which acts on a complex adjoint scalar field, leaving other fields 
unchanged, which can be constructed by the standard Noether procedure. This is a sym- 
metry of the classical dilatation operator, which is the Hamiltonian of radial quantisation. 
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The diagonal U{N) subgroup of this product is the global gauge symmetry. This leaves 
physical states invariant. This invariance condition forces the local physical operators to 
be traces. The full U{N)^'^ acts non-trivially on the space of gauge invariant operators. 
By the operator-state correspondence, these gauge invariant operators correspond to phys- 
ical states. The U{N)^^ is a subgroup of (f/(A^^))^^ which is also present in the theory. 
These symmetries exist also for the full set of fundamental fields. There are are 8 copies 
of f/(A^)^^ C (f/(A^^))^^, of which 4 on bosonic fields and 4 on fermionic fields. We have 
used generalised Casimirs constructed from the generators of the enhanced symmetries in 
order to distinguish the labels on bases for the complete set of operators at finite N which 
diagonalise the two-point functions. Some of these Casimirs are rather standard, others are 
less familiar but nevertheless have the expected invariance properties. Schur-Weyl duality 
allows the expression of the Casimirs constructed from the Noetherian symmetries in terms 
of dual algebras including the symmetric group algebra, Brauer algebras and generalisations. 

A frequently asked question by students of AdS/CFT is how to see from the string theory 
of AdS the large U{N) symmetry of the gauge theory. The usual reply from the teachers is 
that the U{N) is not a dynamical symmetry acting on the physical spectrum, so we should not 
expect to see it in the string theory. This paper revives the question in a refined form. How 
do we see the charges constructed from the enhanced symmetry U{N)^^ from the dual string 
theory in the limit oi gs, X ^ with — = N fixed ? Is there a two-dimensional worldsheet 
formulation in this double scaling limit which captures the finite A^ effects such as the cutoffs 
discussed as the stringy exclusion principle [2S1 I2ZI [2H] or the enhanced symmetries discussed 
here, and treats f^^A^ as a deformation parameter that breaks the symmetries ? This would 
not be a conventional perturbative string but perhaps something more like Matrix string 
theory [29] which contains A^ as an integer parameter. 

The idea of studying the enhanced symmetry points of string theory as an approach that 
makes optimal use of its hidden symmetries is one that has come up several times in the 
past,e.g pn|- The hope is that the enhanced symmetries can be used to organise the physics 
at the special points and also yield information away from the special points. Thanks to the 
AdS/CFT duality, the zero coupling limit of Yang Mills gives a tractable situation where 
the power and usefulness of this strategy can be developed, explored and scrutinised for 
lessons applicable to general string backgrounds. The explicit construction of the worldsheet 
perturbation expansion has been initiated in [31]. Interesting work on the string theory 
intepretation of free Yang Mills has also been done in [32] . 

The simplest of the Casimirs we have considered, which are relevant to the diagonalisation 
of holomorphic operators have been used in discussions of how to extract detailed information 
about half-BPS solutions including extrenal black holes [15] from the asymptotic fields in 
the dual spacetime. As explained in section 13.51 we can apply the ideas described here to 
construct Casimirs which distinguish the complete set of states of a diagonal basis of free 
A/" = 4 SYM. This gives an argument in favour of the idea of integrability of A/" = 4 SYM, 
in a set up that naturally incorporates multi-traces and finite A^ effects. As such it supports 
the view that these charges contain complete information about black holes in AdS^^ x S^ 
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spacetime beyond the half-BPS sector. Finding spacetime duals of these enhanced symmetry 
charges is an important problem. Possibly this would require taking some limit of large 
quantum numbers where supergravity or semiclassical brane physics can be compared with 
weak coupling gauge theory. Alternatively a rough qualitative comparison of the number 
of charges constructed here with those constructible from gravity in spacetime would be 
interesting. 
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A Casimirs : From U{N) expressions to expressions in 
terms of finite algebras 

In this section, we express Casimirs of the U{N) group in terms of the symmetric group or 
the Brauer algebra. This relation essentially comes from the Schur-Weyl duality. 



A.l y®" 

Let E^- be the generator of u{N). The action of it on the space of the fundamental represen- 
tation V is given by 

Ey = b]v' (87) 

where w* denotes the standard basis for the fundamental representation V . Consider the 
tensor space Y®^ . The action of the generator can be extended to this tensor space as 
X]"=iPs(-E), where Ps{E) represents the action on the s-th space. We also use a notation 
Pn{E) = X]s=iPs(-^)- The quadratic Casimir on this space can be computed as 

n 
r,s=l 



r=l rj^s 
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= Nn + ^{rs) (88) 

Here we have assumed the action on f *^ ® ■ ■ ■ ® f *" , and the following equations were used. 

[E] ® El)v'^'- ® v''" = v''" ® v^'' = {r-s)v'''' ® v''" (89) 

On an irreducible space PrV®^, we recover a known relation 

C2{R) =Nn + 2^4^ (90) 

T2 is a sum of the transpositions. 

A.2 y®™ (g) y®" 

We describe some relevant properties of the Casimirs used in section [X^ The action of 'u(A^) 
on the dual space is 

Using this action we verify that v^v^ is invariant under U{N). On the space V^"^ ® V'^"' the 
action of U{N) is dual to the action of the Brauer algebra (Schur-Weyl duality). So we can 
express U{N) Casimirs in terms of elements of the Brauer algebra. Calculations are almost 
parallel to the case of \/®". In this case we will need 



}EI)v'' = Nv'' 



{Ej ® Ej)v'''' (g) v''" = v^" ® v^'' = {fs)v^'' (g) V 



® Ei)v'''- ® v''^ = -6^'-^^ ^ t;P ® t;P = -Crsv'''- ® V^' (92) 

P 

C is the contraction which is a linear map from V ®V ioV ®V . The quadratic Casimir on 
the space K*^™ (g) V"®" can be computed by 

m+n 

C, = J2 pr{E^)p,iEi) 

r,s=l 
m+n 

r=l r^s 

m m+n m m+n 

= {m + n)N+ ^(rs)+ J] (fs)-2^ J] C,,- (93) 

r=is=l r=is=m+l r=l s—m+1 

This is a central element of the Brauer algebra. 

We next consider another kind of Casimir invariant which plays an important role in this 
paper. We introduce U{N) x U{N), where the first U{N) acts on V and the second one 
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acts on V. This U{N) x U{N) action on V®"^ ® K®" is dual to the action of S^ x S'„. For 
example, we are interested in p^iEj) prn{El) pn{E^) , which can be expressed as 

m m+n 

r,s=l t=m+l 
m m+n m m+n 

= E E PriE]Ei)p,{Et) +Y. H PriE})ps{Ei)p,{E^) 

r=l t=m+l r^s=l t=m+l 

m m+n m m+n 

= -^E E ^'•*- E E ("-'^^rt 

r=l t=m+l r^s=l t=m+l 

m m+n I ^ m \ 

= -^E E 1 + ]^ E M K-- (94) 

r=l t=m+l y s(^r)=l / 

This is an element of the Brauer algebra B]^{m, n) which is invariant under the subalgebra 
C(5'm X Sn)- Hence it can be used to distinguish between different multiplicity labels of 
representations A of C(S'm x Sn) in an irrep 7 of BN{m, n), and is diagonal in the labels mA 
of states in A 

(7, A', m^,,i|C'++_ I7, A, mA,j) = 6A'A5mAm'^iC++-)ij (95) 

This is demonstrated in section [5l A basis in the multiplicity space can be chosen to diago- 
nalise (?++_ and this is used in (13^ . 

A.3 Casimirs for y®("^+") 

We describe some relevant properties of the Casimirs used in section I3.3[ The quadratic 
Casimir p{Efjp{Ei) on the space \/®('^+") is 

m+n 

C, = Y.Pr(E>^(E') 

r,s=l 

m+n m+n 

= Y.p^^^^^+ Y.p^^>^^^ 

m+n 

= N{m + n)+ Y^ {rs) (96) 

We next consider invariants constructed from U{N) x U{N), where the first U{N) acts 
on V®"^ and the second one acts on V®"-. The action of the U{N) x U{N) is dual to Sm x Sn- 

m+n m 



^112 = E E/^^(^^)/^^(^^)/^*(^' 



r,s=m+l t=l 
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m+n m m+n m 

= E J2pr(^Ei)p^(^')+ E J2pr(Ei)Ps(Ei)Pt{E^) 

r=m+l t=l r^s=m+l t=l 

m+n m m+n m 

r=7n+l t=l r7^s=m.+l t=l 

m+n ml -. m+n \ 

= ^ E E 1 + ]^ E M (^^) (97) 

r=m+l t=l \ s(y^r)=m+l I 

This is an element of C{Sm+n) which is invariant under the subalgebra C{Sm x S'„). It is 
diagonal in the state labels of the subalgebra, and mixes the multiplicity labels (see equation 
(IMl)). A diagonalising basis in the multiplicity space can be chosen. This is demonstrated 
in section [5] and is used in section 14.21 

A.4 U{N^) 

Here we express Casimirs constructed U{N'^) along with U{N) x U{N), in terms of the 
symmetric groups. 

Let eI^ be the generator of U{N^) 

Ely, = S^mS^vf (98) 

and {EcYj and (-E-r,)™ be the generators of the left and the right action of U{N) 

{EcU = ^H 



{En)>l = S^vl (99) 

The quadratic Casimirs of these actions of U{N) are 

n 

C^ = Y, Pr{{Ec)])Ps{iEcn) = Nn + ^(r.). 

r,s=l r^s 

n 

Cf = J2 Pr{{E^)])Ps{{E^i) = Nn + J2irs)i (100) 

r,s=l T^s 

The calculations are completely similar to flHSl) . (rs)u and {rs)\ are the actions on the upper 
and lower indices of f ^j; ® v'^" , respectively. 

The quadratic Casimir for [/{N"^) can be computed as 

n n 

Y.Pr(Et)Ps{E^P = Y.P^^^i'^^'^) + llpr^^l'^)Ps{E]^) 
r,s=l r=l r^s 

= E(^^)'(^^)"+^^"' (^°^) 
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We are interested in invariants such as p{El^p{{Ec)^)p{{E'jifj) which are constructed 
from U{N'^) generators and which is invariant under the U{N) x U{N) subalgebra. It is also 
expressed in terms of the symmetric groups as 

n 
r,s,t=l 

= E PriEt)ps{{Ec)T)pt{{Eny,) +J2Pr(Et{Ec)T)pt{{Eny,) 

n 

+ J2Pr(EtiEny,)Ps{{Ec)T) + J2Pr{Et{Ec)T{Enyj) 
For example, the first term was calculated as 



(E/^ ® {Ec)T ® {Eny.H: ® < ® vl 



rs)^{rt),vl:<i^vf^(i^vll (103) 



This leads to the result flUUj) . The expression in the last line of (11021) is in C(S'„) x C(5'„) and 
is invariant under the diagonal subalgebra C(S'n). Such elements can distinguish multiplicity 
labels for S'„ irreps. A in the tensor products Ri ® i?2- This is illustrated in section [5] and 
used in 14.31 

B Q-operators and the algebraic Brauer construction 
of matrix units 

In this section, we give an algebraic expression of the symmetric branching operator, which 
was proposed to give a complete set of gauge invariant operators constructed from X and 
X^ [9]. An introduction of the Brauer algebra is given in the section 3 in [9|. 
Representation matrix elements of a Brauer algebra element h are denoted as 

DUh) = {lJ\h\l^J) l<I,J<d, (104) 

where I labels states in an irreducible representation 7 of the Brauer algebra, and d^ is the 
dimension of 7. The character is given by the trace of the matrix element 

J2Dliib) = J2^lJ\b\lJ) = X,{b) (105) 

We define 

Plj^t,J2D}j{h)bl (106) 

i 
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which satisfies ^ ^ 

PIjPIl = S^^'SjkP^l- (107) 

b* is defined as a dual element of b by tr^^nibb*) = 1. For more details, see [33] or the section 
3 in [9]. The trace of Pjj gives the central Brauer projector 

P' = Y.P^, = t,Y.x'{b^)b*. (108) 

I i 

The P]j are elements of the algebra called matrix units. They can be identified with 
|7,/)(7, J|. The b* is defined as the dual under a trace, i.e tr{bib*) = Sij [33j. When 
the trace is in ^®™- y^"', the normalisation factor is t^ = Dirwy, which is the dimension of 
the U{N) representation corresponding to the Young diagram 7, having positive row lengths 
adding to m and negative row lengths adding to n. 

The matrix unit can be used to get a representation matrix from a character as 

x'{P/jb) = t'^'J2DUb')x'{b'*b) 

= t^'Y.DUh')Dl,{b'*)Dl^{b) 

b' 
= D]j{b)5^^' (109) 

where we have used the orthogonality of representation matrices for the Brauer algebra 

J2Dlj{b)Di^{b*) = ^6jKSjL (110) 

b 

In our previous paper [9], we have defined the Q-operator (symmetric branching operator) 
which has the following properties 

QaijQbM = ^ll'^AB^jkQXii (111) 

trmAQXij) = SydADimj (112) 

,ijh = QA,ij 



hQl,,h-' = Ql,^ heC{SmXSn) (113) 



A labels an irreducible representation of C{Sm x S'„). The indices i,j are labels to distinguish 
different copies of the representation A in the representation 7. 
We now introduce the branching coefficient as 

B^,I-A,mA,i = {^^^1 -^ ^^^A,i) (114) 

The basis \'-f —>■ A, rriA, i) represents the decomposition of 7 in terms of the subalgebra 
C{Sm X Sn), and rriA labels states in A obeying < tjia < dA- We can always choose an 
orthogonal basis 

(7 -^ B,mB,k\'J -^ A,mA,j) = SAB^mAmB^jk (115) 
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Using this orthogonality and the completeness of I7, J), we can show 

'^{B^,I;A:mAMyB^,I;B,mBAB = ^^(T ^ ^, ^A, JaIi, I) {l, I\l ^ B, TTIb, Jb) 
I I 

= ^AB^mArriB^iAiB (116) 

The operator Q\ • • can be expressed in terms of the operator fll06p and the branching 
coefficient flll4p as 

mA,I,J 

This expresses Q\ • ■ in terms of Brauer algebra elements. It is easy to show fillip if we use 
the orthogonality of the branching coefficient flll6p . flll2p can be shown as 

t'r'm,n[Q A,ij) — /_^'^^rn,n\J^^lj) 2_^B'^I;A,mA,i "tJ'^^^A,3 
I, J rriA 

= Dim-f Y^ B\j.^^^^-B^j.A,mAj 

rriA,! 

= Dim-f 6ij ^ SruAniA 
ruA 

= Dimy cIa Sij (118) 

To show the second line we have used trm,n{.Pij) = Dim.'j6ij which follows from the Schur- 
Weyl duality for V®"" ® F®". 

Another useful property of QA,ij is 

(^) Qhj = Y^^lMiP) Qlu, = ^ 5^(7, Am^,fc|(6)|7, Am^,z) Ql,^ (119) 

k m,A,k 

Here (6) is an element which commutes with any element in C{Sm. x 5'„). This uses a related 
property of P7 



ij 



bP?J = Y.^Kiib)Ph (120) 



K 



B.l Restricted characters for Brauer algebra 

Let us define the restricted character for the Brauer algebra 

^A,ij(b) = Yl B\I■,A,mA,^^^JI(b)BJJ■,A,mA,j 
niA,! ,J 

= 5Z {^'^^^^A,i\l,I){lJ\b\-f,J){'y,J\'y^A,mAj) 



•niA,! ,J 

Y{l^ ^.^A,i\h\-i~^ A,mA,j) (121) 

mA 
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The expression given by flll7p can be re-written as 

^A,ij ~ / ,^'^iI;A,mA:i^Ij"lJA,mA,j 
m,A 

= t,J2xl,,{bW (122) 

b 

The terminology "restricted character" has been used for analogous objects constructed in 
the reduction of Sm+n to Sm x Sn in the context of strings attached to giant gravitons. We 
will elaborate on this below. Conversely the restricted characters can be expressed in terms 
of the Q operators 

Xldb) = x\Q\,.h) (123) 

This can be easily derived using ()lU9p and (11171) . We can also show 



X\h) = Y,x\uiP) (124) 

A,i 

The following expression which is isomorphic to the algebraic expression is also useful to 
understand relations we have derived 

Q\ii = Y^\^^ A"^,^)(7 ^ A,m,]\ (125) 

m 

B.2 Symmetric elements in terms of Matrix units. 

Since Ylih&s xs hbh^^ commutes with any elements in the subalgebra C{Sm x Sn), it can 
be expressed as a linear combination of Q^ j,. 

(b)^^. E hbh^' = Ch.ib^Qh, (126) 

Multiplying by Q^ ^^ on both sides of (I126P and using 

QA,ijQB,kl = ^■yY^ABSjkQA,il 

HQlij) = 5ijdADim-f (127) 

we find the coefficient C^_jj(b) can be obtained as 

7' 

= j^xymQh^) 
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= j-^xk^b) (128) 

We have used the Schur-Weyl duahty to get the second hne, and the following property for 
the restricted character for the Brauer algebra defined in (11221) has been used to derive the 
last equality 

Xh,{hbh-') = xl,,{b), h e C(^^ X 5„) (129) 

B.3 Restricted Schur Operators for X,X'^ 

The restricted Schur operators of [HI |35l [36l ETj can be described using the language de- 
veloped above. This highlights the similarities between the Brauer construction and the 
symmetric group construction, explained in broad outline at the beginning of section I4.2[ 
Analogous to fll06p the matrix units for Sm+n are 

Pl'j = r^^ y Dfii^)^-' = r^^ y Dfj{a)a (130) 

^^ {m + n)\ ^ ^^^ ' {m + n)\ ^ 

where we used Dfj^cr^^) = Dfj{a). The analog of the QaQ.ij is Q^^^R^-ij which can be 
written as 

The construction of gauge invariant operators is done as tfm+niQR^^R^-^i^jO^ ® X^))- R-^- 
stricted schur operators were investigated in [38]. A similar formula to (I126p was given. 

C Vershik-Okounkov approach 

In this section, we review the Vershik-Okounkov approach [39] to the representation theory 
of the symmetric group, which we use in section [5l 

For the group algebra of the symmetric group Sn, define 

Xi = {l,i) + {2,i) + --- + {i-l,i) (132) 

for i = 2, • • • , n and Xi = 0. This set gives us maximally commuting elements of the group 
algebra. They are called the Young- Jucys-Murphy elements (YJM-elements). 

In every irreducible representation, the eigenvalues of the X^ uniquely choose a basis. Let 
f be a basis vector in an irrep. We denote the vector of eigenvalues by 

a{v) = (ai,a2,- ■ ■ , a„) (133) 
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where a, is the eigenvalue of Xj on v {ai = due to Xi = 0). It is a non-trivial result that 
the Oj can be read off from standard Young tableaux. Indeed a^ is equal to the content of 
a box containing the number z in a standard Young tableau. The content of a box is its 
x-coordinate minus its y-coordinate, where x-axis is drawn from left to right and y-axis is 
from top to bottom. The content is shown in figure [H 






1 


2 


3 


-1 





1 




-2 









Figure 1: Contents of boxes in Young tableau 

Le us show some examples. The first example is the [2, 1] representation of S^- As shown 
in figure[21 there are two standard tableaux, which means the dimension of this representation 
is 2. For a representation, Xj are given by 



X2 = diag(-l,l) 
X3 = diag(l,-1) 



(134) 



Basis vectors ei = (1, 0)"^ and 62 = (0, 1)^ correspond to the first and the second standard 
tableaux shown in figure [2] respectively. 



1 


3 




1 


2 


2 






3 





Figure 2: two standard tableaux for A = [2, 1] of S3 

The second example is the [3, 2] representation of 6*5. Xj are given by 

X2 = diag(-1, 1,-1, 1,1) 
X3 = diag(l,-l,l,-l,2) 
X4 = diag(0, 0,2, 2,-1) 
X5 = diag(2, 2, 0, 0, 0) 

Basis vectors Cj (z = 1, ■ ■ ■ ,5) correspond to the i-th tableau given in figure [3l 
The last example is the [2, 2, 1] representation of 5*5. Xj are given by 

X2 = diag(-1,-1, 1,-1,1) 
X3 = diag(-2, 1,-1, 1,-1) 
X4 = diag(l,-2, -2,0,0) 
X5 = diag(0,0,0,-2,-2) 

Basis vectors Cj (i = 1, ■ ■ ■ , 5) correspond to the i-th tableau given in figure |H 



(135) 



(136) 
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Figure 3: five standard tableaux for A = [3, 2] of 5*5 
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Figure 4: five standard tableaux for A = [2, 2, 1] of 6*5 

D Representation of Brauer algebra 

In this section, we review the construction of representations of the Brauer algebra Bj^flm, n) 
based on |l0]. 

Before going to the Brauer algebra, we review the case of the symmetric group Sn- The 
irreducible representations of the symmetric group S'„ are indexed by partitions A with n 
boxes. The dimension of the irreducible representation is equal to the number of standard 
tableaux of partition A. A standard tableau is defined by filling integers 1, ■ ■ ■ , n into the 
boxes such that the numbers in the tableau increase from left to right in each row and increase 
top to bottom down in each column. Some examples of standard tableaux are presented in 
figure [2]-|l 

We now construct a representation of Sn- The construction starts with defining a tensor 
in y®" 

I3r = Ui® ■ ■ ■ ®Un (137) 

where Uk = Vj if k is in the j-th row of a standard tableau r. We next define tr = i/tPt 
where yr is the Young symmetriser for r. This t^- gives a set of linearly independent bases 
in the irreducible S'„-module. Concretely, let us construct the [2, 1] representation. We 
denote the two standard tableaux in figure [2] as ri and r2. For the first tableau ri, we have 

Pn = ^1 (S) 1^2 <S) f 1 and 



U, = 4(1 - (12)) (1 + {lS))f3r, =-{vi^V2®Vi-V2^Vi^ Vi) 



(138) 



and for T2, we have ^^2 = ^1 ® ^1 ® "^2 and 



t., = i(l-(13))(l + (12))/3. 



T2 — 9 (^1 ® -yi ® 1^2 - t'2 ® "^1 ® "^l) 



(139) 



Acting with (12) and (13) on these states, we have {12)tr^ = — t-^-^, {12)tj 



i'j-2 oq--. , anci 
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(13)t^^ = tr2, (13)tT-2 = ^ri- Then we obtain the following representation matrices 

:i2) = ( ^ -.1 (23) = f ? M (140) 



1 

-1 -1 



We next consider the Brauer algebra Bn{itl, n). The irreducible representation of BN{m, n) 
is indexed by a sequence of integers 7 = (71, ■ ■ ■ , 7Ar) obeying 71 > • ■ ■ > 7Ar. This sequence 
of integers is called A^-staircase. Because the postive integers of the sequence determine a 
partition, a staircase contains two partitions 7^ and 7", which come from the positive and 
negative parts of 7 respectively. If 7^ and 7" are given by a partition oi m — k and that 
oi n — k respectively, choosing a staircase 7 is equivalent to choosing a set of (7+,7~,A;), 
where k is an integer with < k < min{m,n). It follows from these definitions that 
Cii'y'^) + Ci(7~) < A^, where 01(7"'') is the length of the first column of 7+. In this section, 
we assume this condition is always satisfied. 

We introduce two set of integers V = {1,2,- ■ ■ , m} and Q = {m + 1, ■ ■ ■ , m + n}. Let 
P = (Pi, ■ ■ ■ ,Pfc) and q = (gi, ■ ■ ■ ,qk) be ordered subsets of V and Q, and p'^ and q'^ be 
complements of p and q in V and Q. We define a set (r, p, q) of standard tableau r and 
ordered subsets of integers p and q. t = [t^,t~] is called standard if both r"*" and r~ are 
standard, r"*" (r~) contains numbers in p'^ {^f)- The dimension of irreducible representations 
of Brauer algebra is equivalent to the number of the set {T,p,q). For example, in the 
irreducible representation 7 = (/c = 2, [1], [1]) of 5(3,3), there are 18 sets, which are given 
by 



= 4,4; 


with p = 


[2 


3 


and g = 


(5,6) 


= 4,4; 


with p = 


[2 


3 


and q = 


(6,5) 


= 4,5; 


with p = 


[2 


3 


and q = 


(4,6) 


= 4,5; 


with p = 


[2 


3 


and g = 


(6,4) 


= 4,6 


with p = 


[2 


3 


and q = 


(4,5) 


= [1,6 


with p = 


[2 


3 


and g = 


(5,4) 


= [2,4 


with p = 




3 


and g = 


(5,6) 


= [2,4 


with p = 




3 


and g = 


(6,5) 


= [2,5] 


with p = 




3 


and g = 


(4,6) 


= 2,5; 


with p = 




3 


and g = 


(6,4) 


= 2,6; 


with p = 




3 


and g = 


(4,5) 


= 2, 6; 


with p = 




3 


and g = 


(5,4) 


= 3,4; 


with p = 




2 


and g = 


(5,6) 


= 3,4; 


with p = 




2 


and g = 


(6,5) 


= 3,5 


with p = 




2 


and g = 


(4,6) 


= 3,5 


with p = 




2 


and g = 


(6,4) 


= 3,6 


with p = 




2 


and g = 


(4,5) 


= 3,6 


with p = 




2 


and g = 


(5,4) 
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where we have introduced an abbreviation r = [1,4], which means the following Young 
tableau 

For a given set of (r, p, q), linearly independent basis t^-^p^g are given by the following. 

(3T,p,q = Ul (g) ■ ■ ■ (g) Urn (S) K,+l ® • • " ® U*^^^ (141) 

is a tensor whose factors are defined by 



Ul 



u, 



f 1 ii I E p 

Vj ii I E p'^ and / in the j'-th row of r+ 

vl ii I e q 

f ^_j+i if / G g'^ and / in the j'-th row of r" 



From this, t^-^p^g is defined by 

where 

E'l ~ Pi '91 ' ' ' ^Pk,gk l-'-4'JJ 

is the product of k contractions. Cp^g is the contraction acting on the p-th factor and the 
g-th factor as Cvi Vj = 6ij J2i vi®vi. Ht = Ht+Ut- is the Young symmetriser. For the set 
of (r, p, g) of 7 = (/c = 2, [1], [1]), the bases are given by 

i = C'25C'36/3r[l,4] ^ = C'35C26/3t[1,4] 

^ = C24C36/5r[l,5] t = C34C26/9t[1,5] 

P = C24C35/5r[l,6] t^ = C'34C25/3t[1,6] 

^ = C'i5C36/5t[2,4] ^ = C'i6C35/5t[2,4] 

t*- = Ci4C36/9r[2,5] ^ = C'i6C34/?t[2,5] 

t^ = Ci4C35/9^[2,6] t = C'l5C34/3r[2,6] 

^ = C'i5C26/3r[3,4] ^ = C'l6C25/3r[3,4] 

t^ = Ci4C26/3r[3,5] ^ = C'l6C24/9r[3,5] 

t(17) = Ci4C25/3.[3,6] t(l«) = Ci5C24/?.[3,6] (144) 

Some examples of actions with the permutations and the contractions on these states are 

(12)t(l) = Ci,CsePr[2,4] = t^'^ 

Ci4t = Ci4C25C36/9t[1,4] = C'25C'36C'l4/3r[l,4] = 

Ci4t = Ci4C24C36/9t[1,5] = (12)C24C'36/5r[l,5] = C'uC'se/^rp.S] = t 
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Ci4t(9) = Ci4Ci4C36/3.[2,5] = NC^^C^^^^^^^^ = Nt^'^ (145) 

These are calculated using relations such as 

^i~j^k~j — ^fiv-k) = [tkjCj^j 

C^C^ = NQj (146) 

Then representations for (12), (13), (45) and (46) are obtained as 

(12) = Fij + F2^s + -^3,9 + -^4,10 + -^5,11 + -^6,12 + -^13,14 + -^15,16 + -^17,18 

(13) = Fi^i4 + ^2,13 + Fs^ie + ^4^15 + Fs^is + F^^n + F^^ + Fg^io + -Fii,i2 

(45) = Fi^3 + ^2^4 + Fs^e + -^7,9 + -^8,10 + -^11,12 + -^13,15 + -^14,16 + -^17,18 

(46) = Fifi + ^2^5 + ^3^4 + ^7^12 + Fg^ii + Fg^io + -^13^18 + -Fl4,17 + -^15,16 (147) 

Here we have introduced Fij = Eij + Ej^i, where Eij is a matrix whose nonzero component 
is only (i, j) component. (23) and (56) can be computed by (23) = (12) (13) (12) and (56) = 
(45) (46) (45). 

The contraction C14 is calculated as 

Ci4 = Eg^3 + i?l5,4 + -E^ll,5 + -£-17,6 + -5-9,7 + -5-11,8 + NEg^g + Eg^iQ + NEu^n 

+-5^11,12 + -£^15,13 + -5^17,14 + ^-5^15,15 + -^'iS.ie + ^-£^17,17 + -5^17,18 (148) 

Other contractions such as C15 or C26 can be calculated by 

Qj = (^l)(4j)Ci4(n)(4j) (149) 

where i = 1, 2, 3 and j = 4, 5, 6. 
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